#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
#include"stdlib.h"
#include"stdbool.h"
#include"math.h"
#include"time.h"
#include"string.h"
void Swap(int* p1, int* p2);

void PrintArray(int* a, int n);

void ShellSort(int* a, int n);

void InsertSort(int* a, int n);

void BubbleSort(int* a, int n);

void QuickSort(int* a, int begin, int end);

void QuickSortNonR(int* a, int begin, int end);